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Introduction 


The aim of this note is to acquaint students, who want to participate in mathematical Olympiads, to 
Olympiad level inequalities from the basics. Inequalities are used in all fields of mathematics. They have 
some very interesting properties and numerous applications. Inequalities are often hard to solve, and it is 
not always possible to find a nice solution. But it is worth approaching an inequality rather than solving 
it. Most inequalities need to be transformed into a suitable form by algebraic means before applying 
some theorem. This is what makes the problem rather difficult. Throughout this little note you will find 
different ways and approaches to solve an inequality. Most of the problems are recent and thus need a 
fruitful combination of wisely applied techniques. 


It took me around two years to complete this; although I didn’t work on it for some months during 
this period. I have tried to demonstrate how one can use the classical inequalities through different ex- 
amples that show different ways of applying them. After almost each section there are some exercise 
problems for the reader to get his/her hands dirty! And at the end of each chapter some harder problems 
are given for those looking for challenges. Some additional exercises are given at the end of the book for 
the reader to practice his/her skills. Solutions to some selected problems are given in the last chapter to 
present different strategies and techniques of solving inequality problems. In conclusion, I have tried to 
explain that inequalities can be overcome through practice and more practice. 


Finally, though this note is aimed for students participating in the Bangladesh Mathematical Olympiad 
who will be hoping to be in the Bangladesh IMO team I hope it will be useful for everyone. I am really 
grateful to the MathLinks forum for supplying me with the huge collection of problems. 


Samin Riasat 
28 November, 2008 
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Chapter 1 


The AM-GM Inequality 


1.1 General AM-GM Inequality 


The most well-known and frequently used inequality is the Arithmetic mean-Geometric mean inequality 
or widely known as the AM-GM inequality. The term AM-GM is the combination of the two terms 
Arithmetic Mean and Geometric Mean. The arithmetic mean of two numbers a and 0 is defined by ate 
Similarly ab is the geometric mean of a and b. The simplest form of the AM-GM inequality is the 


following: 


Basic AM-GM Inequality. For positive real numbers a, b 


at) ab, 


The proof is simple. Squaring, this becomes 


(a+b)? > 4ab, 


which is equivalent to 
(a— b)? > 0. 


This is obviously true. Equality holds if and only if a = b. 
Example 1.1.1. For real numbers a, b,c prove that 


a? +b? +c >abt+bet+ca. 


First Solution. By AM-GM inequality, we have 
a? + b? > 2ab, 
be > 2bc, 
eag > 2ca. 
Adding the three inequalities and then dividing by 2 we get the desired result. Equality holds if and only 


ifa=b=c. 


Second Solution. The inequality is equivalent to 
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which is obviously true. 
However, the general AM-GM inequality is also true for any n positive numbers. 


General AM-GM Inequality. For positive real numbers aj, a2,...,an the following inequality holds. 


ay + dg++**+ Gn 
2 Wa1a2°+* An, 


n 


with equality if and only if aj = ag =--- = ay. 


Proof. Here we present the well known Cauchy’s proof by induction. This special kind of induction 
is done by performing the following steps: 


1. Base case. 
it. Py, => Pr-1. 


Here P,, is the statement that the AM-GM is true for n variables. 


Step 1: We already proved the inequality for n = 2. For n = 3 we get the following inequality: 


atbote. 3 
—_— 3. = 
3 


Letting a = v3,b = y?,c = z° we equivalently get 


abe. 


a? + y? + 2° — 3xyz > 0. 
This is true by Example 1.1.1 and the identity 
a +y? +29 —8ryz=(a@tytz\(a? ty? +27 — ay — yz —- 22). 


Equality holds for « = y = z, that is, a=b=c. 


Step 2: Assuming that P, is true, we have 


a, + ag++**+ an 
n 


> %/a102°°* Gn. 


Now it’s not difficult to notice that 


ay + 2+ +++ + Gan = NY/4102 +++ An + NY/Gn414n42°** AI2n > 2n *X/aja2-++ aan 


implying Po, is true. 


Step 3: First we assume that P,, is true i.e. 


ay + dg++*'+ Gn 


> ‘/Q1 a2 “An. 
nr 


As this is true for all positive a;s, we let an = ”7V/aja2---G,_ 1. So now we have 


ay+ragtr*+Tan ~ x a 
Q1Q2°**An—-1 “ vV/ 4142 °°" An-1 
nr 
n mM, 
= (a1a2°*+An—1)"—! 
= 79/102 °+* An-1 


= an; 


IV 
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which in turn is equivalent to 


Qa, + 424+ °** + Gn-1 
n—1 


> An = "Wa1a2+++An—. 


The proof is thus complete. It also follows by the induction that equality holds for ay = az = - 


Try to understand yourself why this induction works. It can be useful sometimes. 


-+ = An. 


Example 1.1.2. Let a1, a2,...,a@, be positive real numbers such that a ,a2---ap, = 1. Prove that 


(1+ a1)(1+a2)--- (1+ 4p) > 2”. 


Solution. By AM-GM, 


1+a, > 2,/a1, 
1+ ag = 2,/a2, 


Lt apy, > 2\/an.- 


Multiplying the above inequalities and using the fact aja9---a,=1 we get our desired result. 


holds for aj = 1,71 =1,2,...,n. 
Example 1.1.3. Let a,b,c be nonnegative real numbers. Prove that 


(a+ b)(b+c)(c+a) > 8abe. 


Solution. The inequality is equivalent to 


(ae) (Wie) ae) 22 


true by AM-GM. Equality holds if and only if a=b=c. 


Example 1.1.4. Let a,b,c > 0. Prove that 


ee 
—+—+—>a+bte. 
be ca ab 


Solution. By AM-GM we deduce that 


3 tae 
Ah ty 84) nb Ko Sa: 
be bc 
3 . b3 
Eph oh) Spun aay 
ca ca 
3 [23 
lees ee ay ale ed Pa 
ab ab 


Equality 
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Adding the three inequalities we get 


+ + 2a+b+c) >3(a+b+c), 
which was what we wanted. 


Example 1.1.5. (Samin Riasat) Let a,b,c be positive real numbers. Prove that 


ab(a + b) + be(b+ c) + ca(c +a) > yaw /s (b+ c)(c+a). 


cyc 
Solution. By AM-GM, 


2ab(a + b) + 2ac(a + c) + 2bc(b + c) 
= mane +b) + ac(a+c) + be(b+ c) + ab(a + 6) + ac(a +c) + be(b+4+ c) 


a(b+oc)+P(atoc+e(at+b)+(a ‘ + be + a7c) + (ab? + bc? + a?) 
>a’(b+c)+b(a+c)+c*(a+b) + (a7b+ be +4+ a?c) + 3abe 
(b+0c)4+B(at+c)+(a+b) 4 ae ee 


= (a?(b+c) + ab(a+c)) + (0°(a+ c) + be(a + b)) + (c?(a + b) + ac(b + c)) 
> 2,/a3b(b + c)(a +c) + 2y/b3c(a + €)(a + b) + 2\/Ba(at b)(b +c) 


=2aby/ 206+ c)(a+c) + 2eby]%(a+ c)(a +b) + 2acy) “(a+ b)(b+ c). 


Equality holds if and only if a= b= c. 


Exercise 1.1.1. Let a,b > 0. Prove that 
> 2. 


Exercise 1.1.2. For all real numbers a, b,c prove the following chain inequality 


3(a? +0? +c) > (a+b+ 0)? > 3(ab + bc + ca). 


Exercise 1.1.3. Let a,b,c be positive real numbers. Prove that 


e+eP+e>a*b+c+ ca. 


Exercise 1.1.4. Let a,b,c be positive real numbers. Prove that 


a® +b? +c? + ab? + be” + ca? > 2(a7b + b?e + ca). 


Exercise 1.1.5. Let a,b,c be positive real numbers such that abc = 1. Prove that 


av+P+e>atbt+e. 


1.2. WEIGHTED AM-GM INEQUALITY 


Exercise 1.1.6. (a) Let a,b,c > 0. Show that 
sere eb 
b+ > 9. 
(a+b+c) (+ 5 ) a 


(b) For positive real numbers aj, @2,...,@n, prove that 


di): --. 2 1 5 
(a, + a2 +--+ + an) sen =n". 
at ag An 


Exercise 1.1.7. Let a,b,c be nonnegative real numbers such that a+ 6+ c= 3. Prove that 


av+h+e+ab+tbe+ca>6. 


Exercise 1.1.8. Let a,b,c,d > 0. Prove that 


1.2 Weighted AM-GM Inequality 


The weighted version of the AM-GM inequality follows from the original AM-GM inequality. Suppose 
that a,,a@2,...,@p, are positive real numbers and let m1,mo,...,7M™n be positive integers. Then we have 


by AM-GM, 


Ay + Ay rt Ay + ag + AQ Fe AQT +++ + An + An +++ + An 
-—_w—__"_— YO” -—. 


m1 m2 Mn 


my +mgt-+- +My 
1 
mytmgt:-+mn 
> aya, ...Q1, AQQAQ...AQ***AnaAn...An 
—_—_——_ * ——_ 


m1 m2 Mn 


This can be written as 


MQ, + M2QA2 + +++ +MnAn S (ai gm ain) mtg 
Gy ee ‘ 
my +mg+-+-+mMn 


Or equivalently in symbols 


reas = (II a") San 
Mya: 7 ‘ 
m m 
> k= = 7 = for k = 1,2,...,n we can rewrite this as follows: 
™5 My] mg rs Mn 


Letting i, = 


Weighted AM-GM Inequality. For positive real numbers aj, a2,...,@n) and n weights 71, 7%2,... 
n 


such that Sik = 1, we have 
k=1 


ayi1 + agig + +++ + Onin > apay---ar. 


yin 
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Although we have a proof if 71,%2,...,%, are rational, this inequality is also true if they are positive real 
numbers. The proof, however, is beyond the scope of this note. 


Example 1.2.1. Let a,b,c be positive real numbers such that a+ 6+ c= 3. Show that 


aeb’c®@ <1 


Solution. Notice that 


at+b+c 


3 
ss ab+be+ca 


at+b+e 
(a’ore") are ' 


1= 


IV 


which implies a°b¢c* < 1. 
Example 1.2.2. (Nguyen Manh Dung) Let a,b,c > 0 such that a+6+c= 1. Prove that 


atb’c® + a’b’c* + a®b?c? < 1. 


Solution. From weighted AM-GM, we have 


Oh 
aa eek > (a%b?cl) ators = 7404+? > art’, 
a+b+e 


ab+ be + ca s 


1 
apa > (a°b°c?) aFbre = ab+be+ca> we. 
a c 


ac+ba-+ cb is 


1 
Sapte > (a°b%c>) arbre = abt+bet+ca> ad%e’. 
a c 


Summing up the three inequalities we get 
(abe)? Sate +a°b'o? + eae 


That is, 


atb’c& + a’b’c® + a®b?c? < 1. 


Very few inequalities can be solved using only the weighted AM-GM inequality. So no exercise in this 
section. 
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1.3. More Challenging Problems 


Exercise 1.3.1. Let a,b,c be positive real numbers such that abc = 1. Prove that 


a b e 
>atbt+e. 
bo co a 


Exercise 1.3.2. (Michael Rozenberg) Let a, b,c and d be non-negative numbers such that a+b+c+d = 


4. Prove that 
4 a b ed 
> f+ -—, 
abed~ b ec doa 


Exercise 1.3.3. (Samin Riasat) Let a,b,c be positive real numbers. Prove that 


a® +h2 4+ 3 a orete- fay te 2 a*b + b?c + ca 
3 se 3 3 = 3 ‘ 


Exercise 1.3.4.(a) (Pham Kim Hung) Let a,b,c be positive real numbers. Prove that 


a be 3V/abe 


bc e Eee 


(b) (Samin Riasat) For real numbers a,b,c > 0 and n < 3 prove that 


3 
gba San (SE) saan 


at+tb+e 


Exercise 1.3.5. (Samin Riasat) Let a,b,c be positive real numbers such that a+ b+ c= ab+ be+ca 


and n < 3. Prove that 
a bb i 3n 3 
tn. 
b co a) at§+h4+ ce 
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Chapter 2 


Cauchy-Schwarz and H6lder’s 
Inequalities 


2.1 Cauchy-Schwarz Inequality 


The Cauchy-Schwarz inequality is a very powerful inequality. It is very useful in proving both cyclic and 
symmetric inequalities. The special equality case also makes it exceptional. The inequality states: 


Cauchy-Schwarz Inequality. For any real numbers aj, q@2,...,@,, and 6, b2,...,b, the following in- 
equality holds. 


(aj +a5+---+a2) (bf +05 +---+02) > (ayby + agb2 +--+ + anbn)’, 


a a a 
with equality if the sequences are proportional. That is if . = ‘ == 5 
1 2 n 


First proof. This is the classical proof of Cauchy-Schwarz inequality. Consider the quadratic 
n n n n 
io) = So (aiw =6;7 = 2° Soa; - eS > 2ajb; + Se = Ax? + Br +C. 
i=1 i=1 i=1 i=1 
Clearly f(a) > 0 for all real x. Hence if D is the discriminant of f, we must have D < 0. This implies 
n 2 n n 
B? <4AC => Ss 2a <4 (> «) (> ®) : 
i=1 i=1 


i=1 


which is equivalent to 


n n n 2 
i=l i=l i=l 
. ‘ é by by Dn 
Equality holds when f(a) = 0 for some x, which happens if « = — = — =---= —. 
at ag An 
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Second Proof. By AM-GM, we have 


a? be S 2a 1b, 
>a? ee (Sa) (3262). 
as b5 2a2b2 


ay 8; 


(a2) (S82). 


a2 b2 2anbn 


le (ea) (Sey 


2 


ae 


Summing up the above inequalities, we have 


2 = S- 2a;b; 
y (a7) (28) 


(4) (Ee)= (Eo) 


which is equivalent to 


2 2 
a; b; 
Equality holds if for each i € {1,2,...,n}, : = : , which in turn is equiv- 
ee t ars arama by + bg +--+ +02 i 
Sieh eG ete ee ee 
by bg On 


We could rewrite the above solution as follows 
a2 b2 
2 — u | v 
2 eee a ma, acta 
2a,b; 
Vl (ah + ab +--+ + a2) (6 +.B ++ +02) 


Here the sigma 3 notation denotes cyclic sum and it will be used everywhere throughout this note. It 
is recommended that you get used to the summation symbol. Once you get used to it, it makes your life 
easier and saves your time. 


Cauchy-Schwarz in Engel Form. For real numbers aj, a2,...,@, and b1,b2,...,bn > 0 the follow- 
ing inequality holds: 


aj _ @ Lo On yy (a tantes tan)? (2.1) 
by by by by tba tess +b’ , 
with equality if and only ek OP ee 
by ~— ba bn 


Although this is a direct consequence of the Cauchy-Schwarz inequality, let us prove it in a different 


way. For n = 2 this becomes 
a? BS (a+b)? (2.2) 
cy ety! 


Clearing out the denominators, this is equivalent to 


(ay — bx)? > 0, 
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which is clearly true. For n = 3 we have from (2.2) 


a 8 ct _ (a+b)? cS (atb+e)? 
/ | ne x+y Zz aetyte- 


A similar inductive process shows that 


a any (a1 +42 +++++4n)? 
bi be bo =" bee eee pe 


And the case of equality easily follows too. 
From (2.1) we deduce another proof of the Cauchy-Schwarz inequality. 
Third Proof. We want to show that 
(S#) (L4) = (Daa). 
Let a; be real numbers such that a; = b;c;. Then the above inequality is equivalent to 


at as Lees p On (a, + a2 +++++ ap)? 
ae bo be + OB +--+. +02 


This is just (2.1). 


Example 2.1.1. Let a,b,c be real numbers. Show that 


3(a? +b? +c?) > (a+b4+c)’. 


Solution. By Cauchy-Schwarz inequality, 
(1? +12 417)(a? +b? +c’) > (1-a+1-b41-0)’. 


Example 2.1.2. (Nesbitt’s Inequality) For positive real numbers a, b,c prove that 
a b c 3 
> 


pe ena at+tb~ 2 


First Solution. Our inequality is equivalent to 


Ge ga b Sita Cc sees 
b+ce | c+a a+b ope 
. 1 1 1 9 
b ao 
(Ox lee ataes) 23 


This can be written as ; : ; 
+r +2) (G4 54 5) 204141) 
x y Zz 


where ¢ = Vb+c,y= Vcet+a,z=Va+t+b. Then this is true by Cauchy-Schwarz. 


Second Solution. As in the previous solution we need to show that 


ail Bae Teng SLY 
Mac Ws ST RY Le ar ae nS eo 
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which can be written as 


1 
(b+ c)(c+a)(a+b)’ 


btetctat+atbd metaat 
3 3 


which is true by AM-GM. 


1 
oH > Vb+o(c+a)(a+6)- i 


Third Solution. We have 
2 


2 
3 a s ae (a+b+c) . 
b+c ab + ca ~ 2(ab+ bc + ca) 


So it remains to show that 


(a+b+c)? > 3(ab+be+ ca) & (a — 6)? + (b—c)? + (c— a)? > 0. 


Example 2.1.3. For nonnegative real numbers x, y, z prove that 


Jf 3x2 + cy + \/3y?2 + yz + W322 + 2x < Actytz). 


Solution. By Cauchy-Schwarz inequality, 


Y VeBETH s /(N2) (Le +9) = VETTE EP = re ty +9), 


Example 2.1.4. (IMO 1995) Let a,b,c be positive real numbers such that abc = 1. Prove that 
1 1 1 3 
a3(b +c) (a+b) ~ 2 


 B(e+a) ° 


1 1 1 
Solution. Let x Y= a . Then by the given condition we obtain xyz = 1. Note that 
a c 


2 


Mapes Dry hie 


Now by Cauchy-Schwarz inequality 


y x? x (e+y+z)? _etytzy 3Y/xyz 3 
ytz Wetyt+z) 2 a” ee 4 


where the last inequality follows from AM-GM. 


Example 2.1.5. For positive real numbers a, b,c prove that 


a b Cc 


Qat+b %wte A%zwta 


Solution. We have 


a 
<1 
Seas 
a 1 3 
<1 
hee) oe 
1 b 1 
< 
e para 2 


b 
Sarr 
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This follows from Cauchy-Schwarz inequality 


3 b b? c a? (a+b+c)? 


2a+b 2ab+b? h These ee Tea dea? ~ 2(ab + be + ca) + b? + c? + a? 


Example 2.1.6. (Vasile Cirtoaje, Samin Riasat) Let x,y,z be positive real numbers. Prove that 


cae y a 
ety ytz zta™7 V2 


Solution. Verify that 


Jalytz(zt+2) + Ay(zt+a)aty)t+ Jeet yy+2) 


LHS. = 
V(x+ yy + 2)(z + 2) 


2 (Mets see big gah 
= (et yy + ale ta) 
= + See aet as 
(e+ yy + ale +2) 
zs Bie ee (y+z)\(2+2) 4+ xyz 
(a+ y)(y + z)(z+ 2) 
es vYyz 
= 2 , @ty@+DG+a) 
< 2. le 
< Re 


( 
8 


where the last inequality follows from Example 2.1.3. 


Here Cauchy-Schwarz was used in the following form: 


Jaa + Joy+ Vez < J(atb+o(at+yt2). 


Exercise 2.1.1. Prove Example 1.1.1 and Exercise 1.1.6 using Cauchy-Scwarz inequality. 


Exercise 2.1.2. Let a,b,c,d be positive real numbers. Prove that 


ee Sed Bay ee os 
bie 66¢@ dea oa) ~ 


Exercise 2.1.3 Let a1, a9,...,@n be positive real numbers. Prove that 


2 az az 
p24 $2 D> ay tagt-+++an. 
a2 a3 ay 


Exercise 2.1.4. (Michael Rozenberg) Let a, b,c, d be positive real numbers such that a?+b?+c?+d? = 
4. Show that 
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Exercise 2.1.5. Let a,b,c be positive real numbers. Prove that 


2 2 2 
a ie b Se Cc gil 
a+2b b+ 2c c+2a) ~ 3° 


Exercise 2.1.6. (Zhautykov Olympiad 2008) Let a,b,c be positive real numbers such that abc = 1. 
Show that 


1 1 1 3 


b(a + b) : c(b + c) eee) = 2° 


Exercise 2.1.7. If a,b,c and d are positive real numbers such that a+ 6+c+d= 4 prove that 


a b Cc d 
> 2. 
14+b?e 14+e¢d 1+d%a 1+a?7bd7 
Exercise 2.1.8. Let a1, a2,...,@, and 61, bg,...,b, be real numbers. Prove that 


Vat + (abt B+- +2 tR > (a1 + a2 +--+ + dn)? + (bi + bo + +++ + bn)? 


Exercise 2.1.9. (Samin Riasat) Let a,b,c be the side lengths of a triangle. Prove that 


a b Cc 


t > 1. 
38a—b+c 3b-—ct+a 3c-—a+b~— 


Exercise 2.1.10. (Pham Kim Hung) Let a,b,c be positive real numbers such that a+b+c = 1. 
Prove that 


a i: b i. c <fé 
Ja+2b Vb+2c Vct+2a 2 


Exercise 2.1.11. Let a,b,c > 0. Prove that 


ye ee ee Ay care 
b+e cta a+tb— b ec a) 


2.2 Hd6lder’s Inequality 


Holder’s inequality is a generalization of the Cauchy-Schwarz inequality. This inequality states: 


Hélder’s Inequality. Let aj,,1 <i < m,1 < j < n be positive real numbers. Then the following 
inequality holds 


2.2. HOLDER’S INEQUALITY 15 


It looks kind of difficult to understand. So for brevity a special case is the following: for positive real 
numbers a,b,¢,p, 4,7, 2,Y; 2, 


(P+P+0)(pi+ qr +r°)(a? +y° + 2°) > (aga + bay + crz)’. 


Not only Hélder’s inequality is a generalization of Cauchy-Schwarz inequality, it is also a direct consequence 
of the AM-GM inequality, which is demonstrated in the following proof of the special case: by AM-GM, 


ae p? a3 
3 = \__ ! 
ee ee Scere 


apx 
az 


+63 + 3)(p3 + 3 +73) (23 + y+ 23) 


IV 


which is equivalent to 


V (a3 + 68 + c3)(p3 +g? +18) (29 + 8 + 23) > apa + bay + erz. 


Verify that this proof also generalizes to the general inequality, and is similar to the one of the Cauchy- 
Schwarz inequality. Here are some applications: 


Example 2.2.1. (IMO 2001) Let a,b,c be positive real numbers. Prove that 


a b Cc 
+ + > 
Va2+8be Vb2?+8ca Vc? + 8ab 


Solution. By Hdélder’s inequality, 


(= as) De a} O° a(a? + 8be) J > (atb+e)’. 


Thus we need only show that 
(a+b+c)? > a®? +b? +c? + 24abe, 


which is equivalent to 
(a+ b)(b+ c)(c+a) > 8abe. 


This is just Example 1.1.3. 


Example 2.2.2. (Vasile Cirtoaje) For a,b,c > 0 prove that 


a a 
———— > Vatb+e> YS ——. 
os ae 22 Dae 


Solution. For the left part, we have from Hélder’s inequality, 


(Sy) (<= y) os a(a+ 2b)) > (atb+c)*. 


Thus 2 
Se OCP, 


(esa) 
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16 
Now for the right part, by Cauchy-Schwarz inequality we have 


Ths ler ote 6 


Dagee = 


iN 
2a+b 


So it remains to show that 


which is Example 2.1.5 

Example 2.2.3. (Samin Riasat) Let a,b,c be the side lengths of a triangle. Prove that 
1 zB 1 

3 ~ 3abe’ 


1 
' 8abe+(b+e—a)?  8abe+(c+a-—b) 


1 
8abe + (a+ b—c)3 


1 


Solution. We have 
1 
Sy . 
8abe + (a +b—c)3 ~ 3abe 
1 1 3 1 
" ve (ee 8abe + (a+ b-c) ) ~ 8abe  3abe 
a+b—c) 1 
a Tat (a+b—c)? ~ 3 
By Hélder’s inequality we obtain 
(a+b—c)3 is (at+b+c)3 wal 
8abe + (a +b—c)3 ~ 3(24abe+ (a+ b—c)? + (at+c—b)2+ (b+e—a)3) 3" 


5 


In this solution, the following inequality was used: for all positive real numbers a, b,c, x, y, 
(a+b+c)* 


> . 
~ 3(a@+y+tz) 


The proof of this is left to the reader as an exercise 
Example 2.2.4. (IMO Shortlist 2004) If a,b,c are three positive real numbers such that ab+bc+ca = 


sf sf ‘ff 
—+ 6b+ 4/—+6c+ 4/-+6a < —. 
b Cc abc 


Hence our inequality becomes 


1, prove that 


b 
Eh 7a + be + ca 
a 
1 


a ¥/bc(7ab + be + ca) < 


Solution. Note that 
a 


From Hélder’s inequality we have 
S- */bce(7ab + be + ca) < W(X) ( > be) 
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Hence it remains to show that 


1 
‘ b Sie Se 
9(a+b+4+c)*(ab+bce+ ca) < (abep 
& [Babc(a + b +.0)]? < (ab + be + ca)’, 


which is obviously true since 


(ab + bc + ca)? > 3abc(a + b+ce) 6 S 7 a(b —c)?>0. 


Another formulation of Hélder’s inequality is the following: for positive real numbers a;,b;,p,q(1 < i < n) 


bes, ou 
such that —-+ —- = 1, 
Pq 


a a 
aby + agbz +--+ + Gnbn < (af t+ab+---+ah)p (bf +bh+---+b2)4. 


Exercise 2.2.1. Prove Exercise 2.1.3 using Hdlder’s inequality. 


Exercise 2.2.2. Let a,b,x and y be positive numbers such that 1 > a!4 4+ bt! and 1 > ait yt. 
Prove that 1 > a°x® + b°y°®. 


Exercise 2.2.3. Prove that for all positive real numbers a, b,c, x,y, z, 


a+b+c)? 
(etyt+z) 


3 

CF xe sh 
| > 

T23 


Exercise 2.2.4. Let a,b, and c be positive real numbers. Prove the inequality 


ae " be £. cf abc(a + b+ c) 
e+e atte at?+b? — 2 ; 


Exercise 2.2.5. (Kyiv 2006) Let x, y and z be positive numbers such that ry + xz + yz = 1. Prove 
that 
x y? 2° “ (e+y+t 2)? 


a 
1+9y2nz 14922yr 14 92x2%yz — 18 


Exercise 2.2.6. Let a,b,c > 0. Prove that 


2 be + eZ > Vab+ be+ca 
JVab+22 °° Vbet+2a2  Veat2e 


2.3. More Challenging Problems 


Exercise 2.3.1. Let a,b,c > 0 and k > 2. Prove that 


a b Cc 3 


< : 
ka+b kb+c ket+a7 k+1 
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Exercise 2.3.2. (Samin Riasat) Let a,b,c,m,n be positive real numbers. Prove that 


2 2 2 
a b Cc 3 
> 


b(ma + nb) ? c(mb+nc) | a(me+na) > m+n 


Another formulation: Let a,b,c,m,n be positive real numbers such that abc = 1 Prove that 


1 1 1 S 3 


b(ma+nb) | c(mb+nc) Es a(me+na) ~ m+n 


Exercise 2.3.3 (Michael Rozenberg, Samin Riasat) Let x,y,z > 0. Prove that 


So Ve +ayty? > >> 22? + ay. 


cyc cyc 


Exercise 2.3.4 (Vasile Cirtoaje and Samin Riasat) Let a,b,c,k > 0. Prove that 


= D 7 <yftthatote 
VJkat+b Vkb+e. Vkceta k 


Exercise 2.3.5. (Michael Rozenberg and Samin Riasat) Let x,y, z be positive real numbers such 
that ry + yz + zx > 3. Prove that 


x y ‘ z i 
J4a+ by V4y+52 V4z+50 — 


Exercise 2.3.6. Let a,b,c > 0 such that a+ 6+c= 1. Prove that 


Va? + abc Jb? + abc ve? + abe _ 1 
ctab ' atbe ° b+ca ~ 2/abe 


*Exercise 2.3.7. (Ji Chen, Pham Van Thuan and Samin Riasat) Let x,y,z be positive real 
numbers. Prove that 


Soon y ; Zz 54 ee 
4 — Jetty Jyte Veta 4 


Chapter 3 


Rearrangement and Chebyshev’s 
Inequalities 


3.1 Rearrangement Inequality 


A wonderful inequality is that called the Rearrangement inequality. The statement of the inequality is as 
follows: 


Rearrangement Inequality. Let (a;)?_, and (b;)"_, be sequences of positive numbers increasing or 
decreasing in the same direction. That is, either aj > ag > --: > ad, and bh} > bo > --: > by or 
ay < ag < +++ < ay and by < bp < +++ < by. Then for any permutation (c,) of the numbers (b,) we have 
the following inequalities 


n n n 
y ajbj > ) ac, > y Aibn—i41- 
1 i=1 ae 


That is, the maximum of the sum occurs when the two sequences are similarly sorted, and the minimum 
occurs when they are oppositely sorted. 


Proof. Let S denote the sum a,b; + agb2 +--+ + nbn and S’ denote the sum a,b; + agbg +--+ + 
Agby + +++ + dybe +++++ nbn. Then 


S— 8! = azbs + ayby — Arby — dybs = (ar — ay) (be — by) = 0, 


since both of az — ay and b, — by are either positive, or negative, as the sequences are similarly sorted. 
Hence the sum gets smaller whenever any two of the terms alter. This implies that the maximum must 
occur when the sequences are sorted similarly. The other part of the inequality follows in a quite similar 
manner and is left to the reader. 


A useful technique. Let f(a1,a@2,...,@n) be a symmetric expression in a1,a2,...,@n. That is, for 
any permutation aj,a4,...,a), we have f(a1,@2,...,@n) = f(a},a4,...,a/,). Then in order to prove 
f(a1,a2,...,@n) > 0 we may assume, without loss of generality, that a1 > az >--- > an. The reason 


we can do so is because f remains invariant under any permutation of the a;’s. This assumption is quite 
useful sometimes; check out the following examples: 


Example 3.1.1. Let a,b,c be real numbers. Prove that 
a? +62 +c? > ab+be+ca. 
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Solution. We may assume, WLOG!, that a > b> c> 0, since the signs of a, b,c does not affect the left 
side of the inequality. Applying the Rearrangement inequality for the sequences (a,b,c) and (a,b,c) we 
conclude that 

a-a+b-b+c-c>a-b+b-c+e-a 


= 74+?+C>abt+be+ca. 
Example 3.1.2. For positive real numbers a, b,c prove that 


a&@+h+c>a7b+b?c4+ Ca. 


Solution. WLOG let a > b > c. Applying Rearrangement inequality for (a?,b?,c”) and (a,b,c) we 


conclude that 


a GEO bE Ce DO DEE HERS +a: 


Example 3.1.3. (Nesbitt’s inequality) For positive real numbers a, b,c prove that 


a b Cc 3 


>. 
pee pe at+tb~ 2 


Solution. Since the inequality is symmetric in a,b,c we may WLOG assume that a > b > c. Then verify 
that b+cec<ct+ta<a+tbie. See at Now applying the Rearrangement inequality for the 


Cc cta 


sequences (a, b,c) and (i =a) =] we conclude that 


a b Cc b Cc a 


b+e Le Gh he Cea. ee 


and 


a b Cc Cc a, b 


~ ~ ! 
bie oie a+b” b+ce c+ta a+b 
Adding the above inequalities we get 


9 a b a Cc 
b+e cta atb 


which was what we wanted. 


IV 
oo 
+4 
II 
w 


Example 3.1.4 (IMO 1975) We consider two sequences of real numbers 71 > rg >... > Xp and 


Yi > yg >... > Yn. Let 21, 22,....,2Zn be a permutation of the numbers yj, y2,..., Yn. Prove that 
n n 
ye — yi) < So (ai — x). 
i=l i=l 
Solution. Expanding and using the fact that }> y? = > z?, we are left to prove that 
n nr 
S- LiYi = Ss" Li zi, 
i=l i=l 


'WLOG=Without loss of generality. 
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which is the Rearrangement inequality. 


Example 3.1.5. (Rearrangement inequality in Exponential form) Let a,b,c > 1. Prove that 


atbece > abb&c* 


First Solution. First assume that a >b>c> 1. Then 
ath’c& > abb&e* 


Ss qt bpd ee cg bob ise 


which is true, since a2? > c%® and b'-¢ > cP-<, 
Now let 1<a<b<c. Then 
a%b’c& > abt 


c—b_,b-a c—b_c—a 
oa Gd 6 > 0 "ae *, 


which is also true. Hence the inequality holds in all cases. 


Second Solution. Here is another useful argument: take In on both sides 
alna+blnd+clnce>alnb+blnc+clna. 
It is now clear that this holds by Rearrangement since the sequences (a, b,c) and (Ina, In 6, Inc) are sorted 


similarly. 


Note that the inequality holds even if a,b,c > 0, and in this case the first solution works but the second 
solution needs some treatment which is left to the reader to fix. 


Example 3.1.6. Let a,b,c > 0. Prove that 
a? +02 +c > 3abe. 


Solution. Applying the Rearrangement inequality for (a, b,c), (a,b,c), (a,b,c) we conclude that 
O04 0+ bbs C18 Obie by e4e + ea <0: 


In the same way as above, we can prove the AM-GM inequality for n variables for any n > 2. This 
demonstrates how strong the Rearrangement inequality is. Also check out the following example, illus- 
trating the strength of Rearrangement inequality: 


Example 3.1.7 (Samin Riasat) Let a,b,c be positive real numbers. Prove that 


(Sek) <(Lete) (Lets) 


cyc cyc 


Solution. Note that the sequences ( =, - Ss) and (/ arnt J setBe J —_ are oppositely 


sorted. Therefore by Rearrangement inequality we get 


a a 1 a3 1 
= . < : : 
Pies: yy JaotasDVe5 (== 
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Now from Cauchy-Schwarz inequality 


VV Vaee-D \ eS ous |(Smea) (aa) 


which was what we wanted. 


Can you generalize the above inequality? 


Exercise 3.1.1. 


Exercise 3.1.2. 


Exercise 3.1.3. 


Exercise 3.1.4. 


Exercise 3.1.5. 


Exercise 3.1.6. 


Exercise 3.1.7. 


Exercise 3.1.8. 


Exercise 3.1.9. 


Prove Example 1.1.4 using Rearrangement inequality. 


For a,b,c > 0 prove that 


ab be ca 
—+—+—>atbte. 
Cc a b 


Let a,b,c > 0. Prove that 


a® + o8§ + . 1 
aebkc3 Cc 


Prove Exercise 2.1.3 using Rearrangement inequality. 


Let a,b,c be positive real numbers. Prove that 


a b Cc 1 1 1 
> 


Hie. vena ae ee eee eee 


(Yaroslavle 2006) Let a > 0,b > 0 and ab = 1. Prove that 


a b 1 
| <a 
az7+3 607437 2 


Let a,b,c be positive real numbers satisfying abc = 1. Prove that 


ab? + be? +ca? >atbte. 


Let a,b,c be positive real numbers such that a+ 6+ c= 1. Prove that 


ab+ec ac+b beta. 
Gb.” Ge ~ bee eo: 


(Novosibirsk 2007) Let a and b be positive numbers, and n € N. Prove that 


(a 1)(a?™ oP) > eb) aa 4 ee): 


3.2. CHEBYSHEV’S INEQUALITY 23 


3.2  Chebyshev’s inequality 
Chebyshev’s inequality is a direct consequence of the Rearangement inquality. The statement is as follows: 
Chebyshev’s Inequality. Let (a;)?_, and (b;)?_, be two sequences of positive real numbers. 


(2) If the sequences are similarly sorted, then 


ayb, + agbg +--+ + Anbn > ay +agtes:+an 61 +b2+---+bn 


, 3.1 
n ~ n n el) 
(ii) If the sequences are oppositely sorted, then 

ayb1 + agbo +--+ +anbn Pp is a a by + ba test bn (3.2) 


n n nm 


Proof. We will only prove (3.1). Since the sequences are similarly sorted, Rearrangement inequality 
implies 

ayby + agb2 + +++ + Anbn = a1b1 + agbo + +++ + anbn, 

aby + agbe + +++ + nbn > abe + agb3 + +++ + anb1, 

ayby + agbg + +++ + Gnbp > a1b3 + agb, + +++ + Gnbe, 


ayby + agbg +--+ + anbn > aybpy + a2b1 + +++ + Anbdn-1. 
Adding the above inequalities we get 
n(a1by + agbg +--+ + anbn) > (a1 + ag +--+ + an) (b1 + b2 +--+ + dn), 
which was what we wanted. 
Example 3.2.1. For a,b,c > 0 prove that 


3(a? +b? +?) > (at+bt+c)?. 


Solution. Applying Chebyshev’s inequality for (a,b,c) and (a,b,c) we conclude that 


3(a-a+b-b+c-c)>(at+bt+e\(at+b+t+c). 


Example 3.2.2. Let a,b,c > 0. Prove that 


ao seb ae 1 
aebee ~a b ©c 


Solution. From Chebyshev’s inequality we conclude that 
3(a® + b8 + c8) > (a® + b° + c®) (a? + b? 4 c’) 
> 3a7b*c7(a? + b? + c’) 
> 3a7b?c? (ab + be + ca), 
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hence 


a&+b8+c8 ab+bc+ca 1 1 1 


a>b3¢3 abc ~ @ - b = 


io) 


Example 3.2.3. Leta>b>c>O0Oand0<a2<y< _z. Prove that 


a b| Cag CD DAE ea at+b+e 
cy 2  yeyz gtytz)- 


Solution. Applying Chebyshev’s inequality for a > b > c and 4 > 


IV 
RIB 


we deduce that 


b ty de 3 b b+ 
3(S42 42) 2 +040 +4 )e ee FO 59 (tt), 
ns) ee GC Y & W/LYZ E+tytzZz 
which was what we wanted. Here the last two inequalities follow from AM-GM. 


Example 3.2.4. Let a,b,c > 0. Prove that 


a? b3 3 


tee GOS 
—+—+4+—Pa Cc. 
be ca ab 


Solution. WLOG assume that a > b > c. Then a? > b° > c and be < ca < ab. Hence using (3.3) and 
(3.1) we conclude that 


3 Bie G8 48 2 2, 2 
se 50 +b ee) (Gre +b ET aan 
be ab+ be+ ca ab + be+ ca 


Exercise 3.2.1. Prove the second Chebyshev’s inequality (3.2). 


Exercise 3.2.2. Let aj,a2,...,@n > 0 and k > 1. Prove that 


(pee eames 5 Utat-tan 
: > : 


n 


Exercise 3.2.3. Deduce a proof of Nesbitt’s inequality from Chebyshev’s inequality. (Hint: you may use 
Example 3.2.3) 


Exercise 3.2.4. Let aj > ag >--- > ay and bj < bg <--- < by be positive. Prove that 


Lae, a, tagt+---+an n(ay +a2+--++an) 
bi bi bg bn Ha te + On 


Exercise 3.2.5. Let a >c>0Oandb>d>0. Prove that 


(a+b+c+d)* > 8(ad + bc). 


Exercise 3.2.6. (Radu Titiu) Let a,b,c > 0 such that a? + b? + c? > 3. Show that 


a ee ae ae 


b+e cta atb~ 2 
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Exercise 3.2.7. Let a,b,c > 0 such that abc = 1. Prove that 


1 ab 
_< = < S70 
2 es c?(a + b) 2S ear) 


cyc 


No) 


Exercise 3.2.8. Let a,b,c > 0. Prove that 


a*b’c& > (abc) =r 


3.3. More Chellenging Problems 
Exercise 3.3.1. (Samin Riasat) Let a,b,c > 0. Prove that 


max{a,b,c} | min{a, b,c} 4 at b+e 


1. 
min{a,b,c}  max{a,b,c}~ Wabe 


Exercise 3.3.2. Let a, > ag--- > ay and bj > bg > --- > by be positive. 


(2) If (q)f_, is a permutation of (b;)"_, prove that 


b1—c1 .b2—-c2 bn—c 
ay ay ay" > I. 


ie ay epee 
nm 


(ii) Let b= ”“. Prove that 


aelRgba vevgbn—? > 1. 


Exercise 3.3.3. Let x,y,z © R*. Prove that 


gue ea? se/eye 
3LYZ  etyte2= 


Exercise 3.3.4. (Samin Riasat) Let a,b,c be positive real numbers. Prove that 
ay te. 2 a b Cc 
> { + ‘ 
ab be+ca~ 3.\b+e eta a+b 
*Exercise 3.3.5. (Samin Riasat) Let a, b,c be positive real numbers and n be a positive integer. Prove 


that le oo 
a a” a 
(= i) = (= i) (x) ; 


cyc 
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Chapter 4 


Other Useful Strategies 


4.1 Schur’s Inequality 
Let a,b,c be positive real numbers, and n be positive. Then the following inequality holds: 


a"(a— b)(a—c) +b"(b—c)(b—a) + c"(c—a)(c— b) > 0, 


with equality if and only if a= b=c or a= b,c=0 and permutations. 
The above inequality is known as Schur’s inequality, after Issai Schur. 


Proof. Since the inequality is symmetric in a,b,c WLOG we may assume that a > 6 > c. Then 
the inequality is equivalent to 


(a — b)(a"(a—c) — b"(b—c)) + c"(a—c)(b—c) > 0, 


which is obviously true. 


4.2 Jensen’s Inequality 


Suppose f is a convex function in [a,b]. Then the inequality 


n nr 


(tat te) < f(a1) + f(a2) +--+ + flan) 


is true for all a; € [a,b]. Similarly, if f is concave in the interval the sign of inequality turns over. This is 
called Jensen’s inequality. 


The convexity is usually determined by checking if f’(x) > 0 holds for all x € [a,b]. Similarly for 
concavity one can check if f’(x) < 0 for all x € [a,b]. Here is an example: 


Example 4.2.1. Let a,b,c > 0. Prove that 


+b+ 
atbhce > (ste**)" . 
= 3 


Solution. Consider the function f(z) = xlnz. Verify that f’(x) = 1/x > 0 for all x € R*. Thus f is 
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convex in Rt and by Jensen’s inequality we conclude that 


a+b+c 


at 3 


b 
f(a) + f(b) + flo) > 3f (4°) & na? + Ind? + nc > 3in( ; 
which is equivalent to 


at+b+c 
In(a%b’c’) > In (4°) : 


3 


which was what we wanted. 


4.3. Minkowski’s Inequality 
Minkowski’s inequality states that for positive numbers 2x;, y; and p the following inequality holds: 
1 1 1 
n p n > n D 
(Se. + Wy") < 63 “) ' (>: r) | 
i=1 i=1 i=1 
4.4 Ravi Transformation 


Suppose that a,b,c are the side lengths of a triangle. Then positive real numbers 2, y, z exist such that 
a=ax+y,b=y+zandc=2z42. 


To verify this, let s be the semi-perimeter. Then denote z = s—a,x = s—b,y = s—c and the 


re, b+c—a ee 
conclusion is obvious since s — a= 5 > 0 and similarly for the others. 


Geometrically, let D, E,F denote the points of tangency of BC,CA, AB, respectively, with the incir- 
cle of triangle ABC. Then BD = BF =27,CD=CE=y and AE = AF = z implies the conclusion. 


Here are some examples of how the Ravi transformation can transform a geometric inequality into an 
algebraic one: 


Example 4.4.1. (IMO 1964) Let a,b,c be the side lengths of a triangle. Prove that 


a*(b+c—a)+0(c+a—b)+C(a+b—c) < 3abe. 


First Solution. Verify that the inequality can be written as 


(a+b—c)(b+c—a)(c+a-—b) < abc. 


Letta=a2+y,b=y+zandc=z+4. Then the above inequality becomes 
Bayz < (a +y)(yt+z)(z+2), 
which is Example 1.1.3. 
Second Solution. The inequality is equivalent to 
ae +02 + + 3abe > a2b + ab? +0? +07 + Cat ca’, 


or, 


a(a — b)(a —c) + b(b—c)(b— a) + c(c—a)(c— b) > 0, 
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which is Schur’s inequality. 


Example 4.4.2. Let a,b,c be the lengths of the sides of a triangle. Prove that 


[3 (vab-+ Vbe+ Vea) > Va tb—c+Vb+c—at+Veta—b. 


Solution. Let x,y,z >0 such thata=a2+y,b=y+2,c= 2+. Then our inequality is equivalent to 


1y VerMUFA=2(E v3) : 


cyc cyc 


From Cauchy-Schwarz inequality, 


3y> Viet yy +2) > 38> (y+ Ven) 


cyc cyc 
> 2 oS y+A .S VJ zu 
cyc cyc 
2 
=2 by 3) 
cyc 


4.5 Normalization 


Homogeneous inequalities can be normalized, e.g. applied restrictions with homogeneous expressions in 
the variables. For example, in order to show that a® + b? + c3 — 3abe > 0, one may assume, WLOG, that 
abc = 1 or a+b+c=1 etc. The reason is explained below. 


Suppose that abe = k®. Let a = ka’,b = kb’,c = kc’. This implies a’b'c = 1, and our inequality 
becomes a’? + b/3 + c3 — 3a’b'c! > 0, which is the same as before. Therefore the restriction abc = 1 doesn’t 
change anything of the inequality. Similarly one might also assume a+b+c= 1. The reader is requested 
to find out how it works. 


4.6 Homogenization 


This is the opposite of Normalization. It is often useful to substitute a = x/y,b = y/z,c = z/x, when 
the condition abc = 1 is given. Similarly when a + b+ c = 1 we can substitute a = z/~+y+4+2,b= 
y/e«+yt+2z,c=z/x4+y-+z to homogenize the inequality. For an example of homogenization note that 
we can write the inequality in exercise 1.3.1 in the following form: 

a be 5 o +b+¢ 


b 6 a”  vabe 


On the other hand, if we substitute a = 2/y,b = y/z,c = z/x the inequality becomes, 


ZL x z xv z 
Se ee a 
y y z x 


which clearly looks easier to deal with (Hint: Rearrangement). Many such substitutions exist, and the 
reader is urged to study them and find them using his/her own ideas. 
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Chapter 5 


Supplementary Problems 


Exercise 5.1.1. Let a,b,c be nonnegative reals. Prove that 


= 2 4 Ces 
3 F 8 


Exercise 5.1.2. For a,b,c > 0 prove that 


a b Cc 3 


Gio! (eae GlDe 26a DO LOCra) 


Exercise 5.1.3. Let a,b,c be real numbers. Prove that 


2 + (abc)? + a? + b? + c? > 2(ab+ be + ca). 


Exercise 5.1.4. (Michael Rozenberg) Let a,b,c be non-negative numbers such that a+ b+ c = 3. 


Prove that 
av\/2b+ c2 + by/2c + a2 + eV/2a + B < 3V3. 


Exercise 5.1.5. For any acute-angled triangle ABC’ show that 
tan A+tanB+tanC > . 
where s and r denote the semi-perimeter and the inraduis, respectively. 
Exercise 5.1.6. (Iran 2008) Find the smallest real K such that for each x,y,z € R*: 


aly tyvzt2Je< KV/(at+yyt2z+2). 


Exercise 5.1.7. (USA 1997) Prove the following inequality for a,b,c > 0 


1 1 1 1 
| < - 
a? + b3 + abc pacibe al to aeabe abe 


Exercise 5.1.8. Let « > y > z > 0 be real numbers. Prove that 


2 2 


+ + > at ty? + 27. 
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Exercise 5.1.9. (Greece 2007) Let a, b,c be sides of a triangle. Show that 


(cta—b)* (at+b—c)* (b+c—a)* 
> } : 
a(a+b—c) b(b+c-—a) eras Venee 


Exercise 5.1.10 (Samin Riasat) Let a,b,c be sides of a triangle. Show that 


(c+ta-—b)4 (a+b—c)4 (b+c—a)* >a e+e. 
afa+b—c) b(b+c-a) cic+a-—b) 


Exercise 5.1.11. (Crux Mathematicorum) If a, b and c are the sidelengths of a triangle, then prove 
the inequality 


(b+)? % (c+a)? in (a+b) ae 
a2+be b+ca c+ab7~ © 
Exercise 5.1.12. Let a,b,c be the side-lengths of a triangle. Prove that 


S “(a+ b)(6+e)Va—b+e> 4atb+o)/(-a+b+c(a—b+o(a+b-o). 


cyc 


Exercise 5.1.13. Prove that if a,b,c > 0 then 


Vabe(/a+ Vb + Ve) + (a+b+ 0c)? > 4,/3abce(a + b+ 0). 


Exercise 5.1.14. Let a,b,c be non-negative real numbers such that a+ b6+c¢= 1. Prove that 


Lo 
ab + be+ ca < =) V/A = ab)(1— be) < a? +0? +0°. 


cyc 


Exercise 5.1.15. Let a,b and c be nonnegative real numbers such that 
1 1 1 


A. hea. eee 


Prove that ab+ be+ca< 


bo] Ww 


Exercise 5.1.16. (Korea 1998) Let I be the incenter of triangle ABC. Prove that 
SLAP ITB? PIO") SAB? SBC 4 CA: 


Exercise 5.1.17. (Samin Riasat) Let a,b,c be positive real numbers such that a® + 6° + c® = 3. Prove 
that 

GP AUS Hee <3. 
Exercise 5.1.18. (Samin Riasat) Let x,y,z be positive real numbers. Prove that 


PyUyzp fete, Jute ze 
Ys “4 22 2x 2y 


Exercise 5.1.19. (Samin Riasat) Let x,y,z be positive real numbers. Prove that 


LY YZ ZL 3 
ne | erence i ED =o 


Chapter 6 


Hints and Solutions to Selected 
Problems 


1.1.2. Expand and use Example 1.1.1. 
1.13. a2+a2+b? > 30°. 


L3.L Use sss b> 3 “ = to prove 
a 0b at+b+e 
++ , 
b Cc a Vv abc 


1.3.4. See hint for 1.3.1. 
1.3.5. Prove and use the following: 
a PY _ (atb+o)(a? +? 4+) 
+— 2 
b C= ab + be + ca 


2 
a = a 
2.1.2. 56 = abtca’ 


2.1.5. Use Example 2.1.5. 


2.3.6. Solution: Note that > vatabe — x aoe 


Therefore our inequality is equivalent to 


yo a(c+ a)(a+ b) catbte 


(b+c)(ec+a) ~ 2 abc 
= S\ ala + b)v/be(c + a)(a + 6) < sate + c)(at b)(b+ c)(c+a). 


By AM-GM, 


S| a(a+ b) - 2v/be(e+ a)(a+b) < S° ala +b)(b(e + a) + c(a + d)) 
= S "a(a + b)(ab + 2be + ca). 
Now 
Ss" a(a + b)(ab + 2bc + ca) = S/ a (ab + be + ca) + S- a*be + ‘3 ab(ab + be + ca) + SS ab*c 
= (a? +0? +c + ab+be+ca)(ab+ be + ca) + 2abc(a+ b+) 


= (a+b+c)*(ab + be+ ca) — (ab + be + ca)? + 2abc(a + b +c) 
= (a+b+4+c)?(ab+ be + ca) — (a7b? + bc? + ca") 

< (a+b+c)?(ab + be + ca) — abc(a + b+) 
=(a+b+c)(at+b)(b+e(c+a), 
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which was what we wanted. 


2.3.7. Solution: For the right part, from Hélder’s Inequality we have 


Ea) Eee) eestor 


Vary x? + y? i. 


So it remains to show that 


(c+y+2)? 
re+y2t+22+ayt yet 220 


ee: 
> 1 (yz + za4+ xy). 


Let c+y+2=1 and sy+yz+ za =t. Thus we need to prove that 


which is obvious using t < 1/3. 


Now for the left part,we need to prove that 


aa < < fee ty? + 27). 


cyc 


oe -L (AWS) 


(yess) (Zya) 


We have 


Thus we need to show that 


(ame i) 3 (a? +y’ + 27), 
2 
x 3 


Or, 
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But we have 


2 2 
e,| 2_\ -{ Vevevytevete 
be 7) eae) 
_ (Svat (vEVzF2))” 
(e+ y)(yt 2)(2 +2) 


< (ae t+2)) Ve +2)) 
~  (etyl(ytz(z+2) | 


Let p=at+ytz,q=a2yt+yz4+22,r = xyz. Then it remains to show that 


(pq — 3r)(p? —q) _ 3,» 
< 2q) 
pa-T 2 
> 2(p?q — pq? — 3p?r + 3¢r) < 3(p°¢ — p?r — 2pq? + 2ar) 
<= p'q + 3p*r > 4pq? 


<> p°q + 3pr > 4q? 
& (atyt2z) (ay t+ yz + 2x) + B2y2z(2 + y+ 2) > A(ay t+ yz + zx)? 
& (27 + y? + 27) (ay + yz + zx) + 2(ay + yz + zx)? + Bxy2z(a + y +z) > Alay + yz + 22)? 


& (27 + y? + 27) (ay + yz + zx) + Bayz(e@ +y tz) > (ay + yet zx) 
& (27 + y? + 27) (xy + yz + zx) > 2(a?y? + y22? + 2727) + ay2(a + y +2) 


& So aty > 2S 0 2y? 


sym sym 
sym 


which is obviously true. 


3.1.5. a>b>cimplies a/b+c>b/c+a>c/at+b. 
3.2.6. Use Example 3.2.3. 
3.3.4. Solution: WLOG assume that a > b> c. This implies a+b>c+a>b6+c. Therefore 


a b Cc 
b+e7  cta a+b 


On the other hand, we have ab > ca > bc. Therefore a(b+c) > b(e +a) > c(a+b). Applying Chebyshev’s 


inequality for the similarly sorted sequences (5%: +, is) and (a(b+ c),b(c + a), c(a + b)) we get 


3 ae abt) a (S55) (So a(o+0) 


2 pig Deak 6D a 
= 3(a° +b +c?) 3 2(ab + be + ca) ) | 


which was what we wanted. 
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3.3.5. Solution: Let x = a y= = ee = mt Then 
a al 
b+e se (b+c)” 
— n zt 
= (b+c)r-1} 
at ly 


= 2 eae ap 


But the sequences (VWa"-la, ¥/b"-ly, Ver—1z) and Olea eR laa) are Oppo- 


sitely sorted, since the sequences (a,b,c) and (x,y,z) are similarly sorted. Hence by Rearrangement 
inequality we get 


ia os ran-1 
Tee <> (peel | Se 


Finally using Hélder’s inequality 


Shh meee |OR (C4) 


which was what we wanted. 


5.1.2. The following stronger inequality holds: 


a b C (a+b+c)? 


Gee Gia lad bh — abs bok cal Pelee): 


You may use Chebyshev’s inequality to prove it. 


5.1.3. First Solution: Consider the numbers a? — 1,b? — 1,c? — 1. Two of them must be of the same 

sign i.e. either positive or negative. WLOG suppose that a? — 1 and b? — 1 are of the same sign. Then 
2 

(a2 —1)(2 —1) >0> a0? +1> 0240 > OP. 


Now the inequality can be written as 
c*(a7b? + 1) — 2c(a +b) +24 (a—b)? >0. 


Using the above argument, we’ll be done if we can show that 


2 2 
cath) Qc(a +b) +2+(a—b)? >0. 
Or, 
1 
5 (ca + be — 2)" + (a — 6)? 


which is obviously true. 


Second Solution: WLOG we may assume that a,b,c are positive. First we have the following inequality 


ap Be + 3(abe)3 > 2(ab + bc + ca). 
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This follows from Schur and AM-GM 
2 
(a3)? + (63)3 + (c3)? + 3(abe)3 > S~ (4) bi +03 (08) ) > $7 2ab. 
So we'll be done if we can show that : 
2+ (abc)? > 3(abc)3. 


Let (abc)3 =t. We need to show that 
2+ > 3t, 
or, 


(¢-1)?(¢+2) >0, 


which is obviously true. 


5.1.7. Solution: The inequality is equivalent to 


3 3 
See aaa 
a® + 68 + abc 


Verify that 
a® +b? a+b 
a®+b3+abe 7 at+tb+e 
& c(a? +b? — ab) > abc 
& c(a—b)? 


which is obviously true. Hence we conclude that 
3 4 53 b 
oa a 
a? + 6? + abc a+b+c 
5.1.12. Solution: The inequality is equivalent to 


Ss" Weal Uns > 4(a+b+c). 
JV(b+c—a)(c+a-—b) 


From AM-GM we get 


(a+d(b+e) at d(b+e) _ (at d)\(b+o) 


JV(b+c—a)(cta—b) b+ce-a+c+a—b Cc 


Therefore it remains to show that 


Since the sequences {+, +, +} and {(c+a)(a+b),(a+b)(b+c), (b+ ¢)(c+a)} are oppositely sorted, from 
Rearrangement we get 


> eee Sy 


ca 
=atb+e+ =. 


Therefore it remains to show that 
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which follows from Rearrangement 


2 sta > Bete a+b+e. 
b c 
5.1.15. Solution: Let « = sare ¥ = sore = = STB" Thus a = 13t b= =,/1 Te ,€ . Then 
from the given condition «+ y + z = 1 and we need to prove that 
ae = x 2 
or 
> (Qa a) are = W) os 
cyc og 
But we have 
IE (y+2—a2)(z+2-y) so? + z 24 itern) = 
a ry y © 


Hence we are done. 


Remark: The inequality holds even if a,b,c are real numbers. 
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